package de.infotheo;

public class GreatestCommonDivisor {

	public int calcGcd(int x, int y) {

		if (x == y || y == 0) {
			return x;
		} else {
			return calcGcd(y, x % y);
		}
	}

}
